
lst = [90, 89, 99, 28, 79, 88, 66, 58, 80]
# 冒泡排序
# for i in range(len(lst)):
#     for j in range(len(lst)-1-i):
#         if lst[j] > lst[j+1]:
#             lst[j], lst[j+1]=lst[j+1], lst[j]
# print(lst)

# 插入排序
for i in range(1,len(lst)):
    for j in range(i-1, -1, -1):
        if lst[i-1] >lst[j]:


